
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 14S0 

Alexandria, Virginia 223 1 3- 1 450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/091,738 



03/06/2002 



7590 



12/09/2004 



HEWLETT-PACKARD COMPANY 
Intellectual Property Administration 
P.O. Box 272400 
Fort Collins, CO 80527-2400 



Stewart R. Wyatt 



10018462-1 



8159 



EXAMINER 



LAMARRE, GUY J 



ART UNIT 



PAPER NUMBER 



2133 

DATE MAILED: 12/09/2004 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 



Application No. 

10/091,738 



Examiner 

Guy J. Lamarre, P.E. 



Applicant(s) 

WYATT ET AL. 



Art Unit 

2133 



-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 
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DETAILED ACTION 

0. Pursuant to 35 USC 13 1, Claims 1-20 are presented for examination. 

Claim Rejections - 35 USC § 101 

1. 35 U.S. C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions 
and requirements of this title. 

1.1 Claims 16-17 are rejected under 35 U.S.C. 101 as claiming non-statutory subject matter: 

a program. Applicant is advised to modify limitations/preamble of said claims with computer 

generating/execution means. 

Specification 

2. Updated serial/patent numbers are to be provided in the disclosure, e.g., on the 6 th page. 
2.1 The specification has not been checked to the extent necessary to determine the presence 
of all possible minor errors, e.g., "one parity symbol" instead of 'one symbol' on line 19 of page 

3. Applicant's cooperation is requested in correcting any errors which applicant may become 
aware of in the specification. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 1 12 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming 
the subject matter which the applicant regards as his invention. 

3.1 Claim 13 is rejected under the second paragraph of 35 U.S.C. 1 12 because it is not clear 

to the Examiner what is meant by: 'a data path. . . ' on last line. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4.1 Claims 1-20 are rejected under 35 U.S.C. 102(b) as being anticipated by Glover (US 
Patent No. 5,751,733; 12 May 1998). 

As per Claims 1-20, Glover discloses an equivalent data transfer pausing procedure and 
configuration in "Interleaved redundancy sector for correcting an unrecoverable sector in a disc 
storage device'' as depicted in Fig. 1c and described in col. 6 line 10 et seq^wherein, when an error 
threshold is reached, a 'storage system pauses the data transfer and executes the trac k level error 
correction steps to recover the lost sector using the redundancy sector... 1 along with the use of erasure 
pointers. 
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Glover discloses the claimed system for pausing data transfer e.g., in col. 7 line 24 et seq 
and the verify command comprising: full error/erasure tracking means (col. 4 line 2 and Fig. lc: 
Numerals 20, 24, 26), sparing means in Fig. 4c: Numeral 216), error condition threshold 
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setting means along with compare means to evaluate match or mismatch with ECC error 
capability, such as ECC error capability comprising means to detect/correct full errors and 
erasures, e.g., in col. 7 line 22 et seq., data recovery at e.g., in Figs. 3c, 4b, 6a-6c and col. 7 lines 
28, 30 et seq., write verify operation/command means in Figs. 4e-4f, 6a-6c, e.g., "As mentioned 
above, there are two situations where a data sector on the disc may become unrecoverable. First, the 
sector may become entirely unreadable due to an inability to synchronize to the sector data (because, for 
example, the preamble 6 or sync mark 8 have been corrupted by a defect on the medium). The other 
possibility is that the sector becomes uncorrectable; that is, the number of hard errors exceeds the error 
correction capability of the sector level ECS. In these situations, the storage system pauses the data 
transfer and executes the trac k level error correction steps to recover the lost sector using the redundancy 
sector. 

... The prior art track level error correction systems are limited to correcting only one unrecoverable data 
sector per track because the redundancy sector is generated as the byte XOR of the respective data bytes 
in the data sectors. This severely limits the benefit of using a redundancy sector, especially in cases where 
a burst error spans two sectors, thereby rendering both sectors unrecoverable at the sector level and at 
the track level. The present invention improves the error correction capability of the track level ECS by 
dividing a sector into three interleaved codewords and generating the redundancy sector by combining 
the respective symbols in each codeword according to a predetermined error correction operation (e.g., 

byte XOR) This aspect of the present invention is understood with reference to FIG. 9 which shows 

each data sector divided into three codewords, and the codewords being combined (XORed) across three 
interleaves (designated INTLV 0, INTLV 1 and INTLV 2) to generate an interleaved redundancy sector. 
The data sector itself is interleaved to generate the three codewords: that is, symbol 0 is placed in the 
firs t codeword, symbol 1 is placed in the second codeword, symbol 2 is placed in the third codeword, 
symbol 3 is placed in the first codeword, etc.. Then, sector level redundancy is generated for each of the 
three codewords and stored in the data sector. Upon read back, the data symbols read from the disc are 
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de-interleaved into the three codewords and each codeword is processed by the sector level ECS 
separately. In this manner, the sector level ECS can generate an erasure pointer corresponding to an 
unrecoverable codeword within a sector (i.e., an unrecoverable codeword in INTLVO, INTLV1 or 
INTLV2). Using the erasure pointers, the track level ECS is capable of correcting a single unrecoverable 
codeword in each interleave, and the unrecoverable codewords can occur in different sectors. Thus, using 
the interleave technique of the present invention, the track level ECS is capable of correcting up to three 
unrecoverable data sectors containing a single uncorrectable codeword in separate interleaves. 
...Preferably, the redundancy sector is generated according to: 2.sup.m —the sum modulo l.sup.m of the 
respective codeword symbols in an interleave (i.e., INTLVO, INTLV1 or INTLV2), where m is the size in 
bits of a codeword symbol. Then, the track level error syndromes for correcting a codeword are 
generated as the sum modulo l.sup.m of the respective codeword symbols in an interleave, including the 
redundancy sector codeword . The error syndromes are then used to correct a data codeword 
uncorrectable at the sector level that corresponds to the erasure pointer generated by the sector level 
ECS. That is, the erasure pointer identifies the sector and interleave location of the uncorrectable 
codeword, and the track level ECS uses the erasure pointers to correct up to three codewords in separate 
interleaves which can occur in three different sectors. ' 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

5.1 Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks, Washington, D.C. 20231 
or faxed to: (703) 872-9306 for all formal communications. 

Hand-delivered responses should be brought to Customer Services, 220 20 th Street S., 
Crystal Plaza II, Lobby, Room 1B03, Arlington, VA 22202. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Guy J. Lamarre, P.E., whose telephone number is (571) 272- 
3826. The examiner can normally be reached on Monday to Friday from 9:30 AM to 6:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert De Cady, can be reached at (571) 272-3819. 

Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the Group receptionist whose telephone number is (571) 272-3609. 

Information regarding the status of an application may also be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Guy J. Lamarre, P.E 
Primary Examiner 
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